On Relatively Prime Sets

نویسندگان

  • Mohamed Ayad
  • Omar Kihel
چکیده

Functions counting the number of subsets of {1, 2, . . . , n} having particular properties are defined by Nathanson. Here, generalizations in two directions are given. Received: 10/1/08, Revised: 3/20/09, Accepted: 3/30/09

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

σ-sporadic prime ideals and superficial elements

Let $A$ be a Noetherian ring, $I$ be an ideal of $A$ and $sigma$ be a semi-prime operation, different from the identity map on the set of all ideals of $A$. Results of Essan proved that the sets of associated prime ideals of $sigma(I^n)$, which denoted by $Ass(A/sigma(I^n))$, stabilize to $A_{sigma}(I)$. We give some properties of the sets $S^{sigma}_{n}(I)=Ass(A/sigma(I^n))setminus A_{sigma}(I...

متن کامل

THE NUMBER OF RELATIVELY PRIME SUBSETS AND PHI FUNCTIONS FOR { m , m + 1 , . . . , n } Mohamed

The work in this paper is inspired and motivated by some work of Nathanson. We count the number of relatively prime subsets and the number of relatively prime subsets having some fixed cardinality that are in {m,m+1, . . . , n}. We also count the number of nonempty subsets of {m,m+1, . . . , n} whose gcd is relatively prime to n and the number of nonempty subsets {m,m+1, . . . , n} having some ...

متن کامل

Affine Invariants , Relatively Prime Sets , and a Phi Function for Subsets of { 1 , 2 , . . . , N }

A nonempty subset A of {1, 2, . . . , n} is relatively prime if gcd(A) = 1. Let f(n) and fk(n) denote, respectively, the number of relatively prime subsets and the number of relatively prime subsets of cardinality k of {1, 2, . . . , n}. Let Φ(n) and Φk(n) denote, respectively, the number of nonempty subsets and the number of subsets of cardinality k of {1, 2, . . . , n} such that gcd(A) is rel...

متن کامل

T-Rough Sets Based on the Lattices

The aim of this paper is to introduce and study set- valued homomorphism on lattices and T-rough lattice with respect to a sublattice. This paper deals with T-rough set approach on the lattice theory. The result of this study contributes to, T-rough fuzzy set and approximation theory and proved in several papers. Keywords: approximation space; lattice; prime ideal; rough ideal; T-rough set; set...

متن کامل

On Relatively Prime Subsets and Supersets

A nonempty finite set of positive integers A is relatively prime if gcd(A) = 1 and it is relatively prime to n if gcd(A ∪ {n}) = 1. The number of nonempty subsets of A which are relatively prime to n is Φ(A,n) and the number of such subsets of cardinality k is Φk(A,n). Given positive integers l1, l2, m2, and n such that l1 ≤ l2 ≤ m2 we give Φ([1,m1] ∪ [l2,m2], n) along with Φk([1,m1] ∪ [l2,m2],...

متن کامل

Zero sets in pointfree topology and strongly $z$-ideals

In this paper a particular case of z-ideals, called strongly z-ideal, is defined by introducing zero sets in pointfree topology. We study strongly z-ideals, their relation with z-ideals and the role of spatiality in this relation. For strongly z-ideals, we analyze prime ideals using the concept of zero sets. Moreover, it is proven that the intersection of all zero sets of a prime ideal of C(L),...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009